A Fast Algorithm for Rendering Parametric Surfaces
نویسنده
چکیده
An algorithm for rendering shaded pictures of parametric surfaces is presented. The algorithm recursively subdivides each surface element on the basis of its screen-space curvature until it is sufficiently close to bilinear to be scan-converted by conventional polygon rendering techniques. The mathematical basis used to carry out the subdivsion yields the curvature criterion as a coefficient so that the tests for termination of the subdivision process are extremely simple. In addition, a surface is subdivided only in the parametric direction in which its curvature deviates from the tolerance. The algorithm incorporates a very simple solution to the problem of separations between subpatches.
منابع مشابه
Improving B ezier Clipping and Chebyshev Boxing for Ray Tracing Parametric Surfaces
Ray tracing is a well known rendering technique for producing high quality photorealistic pictures. Parametric surfaces are being used extensively in geometric modeling and require fast and robust methods for computing the intersetions of rays with these surfaces. In this paper, we review two recent intersections methods and discuss their problems. Combining and optimizing the advantages of bot...
متن کاملAn algorithm to improve parameterizations of rational Bézier surfaces using rational bilinear reparameterization
The parameterization of rational Bézier surfaces greatly affects rendering and tessellation results. The uniformity and orthogonality of iso-parametric curves are two key properties of the optimal parameterization. The only rational Bézier surfaces with uniform iso-parametric curves are bilinear surfaces, and the only rational Bézier surfaces with uniform and orthogonal iso-parametric curves ar...
متن کاملSpeeding up the radiosity rendering algorithm using the kernel-independent FMM
For my project, I decided to apply the fast multiple method (FMM) to the radiosity rendering algorithm. The radiosity rendering algorithm is a technique for creating photorealistic images. Introduced in [1], it works by treating light as radiated power, and looking for an equilibrium in power transfer among diffuse surfaces. A more efficient implementation was introduced in [2], and the algorit...
متن کاملRay Tracing of Parametric Surfaces : B
Parametric surfaces are a powerful and popular modeling tool in computer graphics and computer aided design, while ray tracing is a versatile and very popular rendering technique. As a result, there is a strong incentive in developing fast, accurate, and reliable algorithms for solving the ray-patch-intersection problem. In this paper, we discuss and compare three recent geometric algorithms fo...
متن کاملAn Adaptive Subdivision Algorithm for Crack Prevention in the Display of Parametric Surfaces
An algorithm is presented for rendering parametric spline patches using adaptive subdivision. Criteria for the termination of subdivision are chosen to allow large approximating polygons whenever their .use do~s not result in visible errors in patch boundanes or 10 lighting anomalies. User specified tolerances can be used to specify the size of acceptable boundary and lighting errors controllin...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2002